Kazhdan projections, random walks and ergodic theorems
نویسندگان
چکیده
منابع مشابه
Random Walks with Random Projections
Random projections have been widely used for dimensionality reduction of high dimensional problems. In this paper we show how to compute some popular random walk based proximity measures (hitting and commute times, personalized pagerank) using random projections in undirected graphs. A number of important graph-based real world applications such as image segmentation, collaborative filtering in...
متن کاملLargest Projections for Random Walks
We show that the largest subsurface projection distance between a marking and its image under the nth step of a random walk grows logarithmically in n, with probability approaching 1 as n → ∞. Our setup is general and also applies to (relatively) hyperbolic groups and to Out(Fn).
متن کاملOn Kazhdan Constants and Mixing of Random Walks
Let G be a group with Kazhdan’s property (T), and let S be a transitive generating set (there exists a group H ⊂ Aut(G) which acts transitively on S.) In this paper we relate two definitions of the Kazhdan constant and the eigenvalue gap in this case. Applications to various random walks on groups, and the product replacement random algorithm, are also presented.
متن کاملRandom Ergodic Theorems with Universally Representative
When elements of a measure-preserving action of R d or Z d are selected in a random way, according to a stationary stochastic process, a.e. convergence of the averages of an L p function along the resulting orbits may almost surely hold, in every system; in such a case we call the sampling scheme universally representative. We show that i.i.d. integer-valued sampling schemes are universally rep...
متن کاملErgodic Theorems over Sparse Random Subsequences
We prove an L subsequence ergodic theorem for sequences chosen by independent random selector variables, thereby showing the existence of universally L-good sequences nearly as sparse as the set of squares. We extend this theorem to a more general setting of measure-preserving group actions. In addition, we use the same technique to prove an L almost everywhere convergence result for a modulate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal für die reine und angewandte Mathematik (Crelles Journal)
سال: 2019
ISSN: 0075-4102,1435-5345
DOI: 10.1515/crelle-2017-0002